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(54) Multiple access method using multicarrler modulation 



(57) A method for multiple users accessing a com- 
mon channel in which coded application bits are gener- 
ated and transmitted for a plurality of applications for a 
plurality of users. A plurality of tones are assigned to the 
coded application bits for each application. The coded 
application bits for each application are encoded into 
multitone symbols at a transmitter using the plurality of 
tones assigned to the coded application bits. The multi- 
tone symbols for each application are synchronized for 

FIG. 1 



transmission on a common channel. At a receiver, the 
multitone symbols for each application are received 
from the common channel and tone decoded into the 
coded application bits for each application using the plu- 
rality of tones assigned to the coded application bits. 
The coded application bits are then decoded for each 
application. 
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Description 

BACKGROUNn OF THE INVENTION 

1. Field of the Invention 

The present invention relates to the field of tele- 
communications. More particularly, the present inven- 
tion relates to a method for multi-user 
tel ecommunications. 

2. Description of the Related Art 

Currently, there are three major non-random multi- 
ple access techniques for multi-user communications: 
FDMA, TDMA and CDMA. In multimedia transmissions, 
i.e., applications having different data rates, none of 
these three multiple access techniques is effective in 
terms of throughput efficiency, hardware implementa- 
tion, or signal quality. For instance, to accommodate a 
high bit rate data type, an FDMA approach assigns sev- 
eral frequency subbands that are separated by fre- 
quency guardbands and are realized by distinct 
carriers, resulting in spectral and hardware inefficiency. 
Similarly, a TDMA approach uses several time slots that 
are separated by time guardbands and requires accu- 
rate timing at both the transmitter and receiver. TDMA 
leads to throughput loss and intersymbol interference 
caused by channel distortion, multipath spread, and 
mistiming. Lastly, a CDMA approach breakdowns the 
high-rate bit stream to several lower rate bit streams for 
achieving a sufficiently large processing gain. Each low- 
rate stream requires spreading and despreading 
processing. The breakdown to several low-rate streams 
is also necessary if dynamic assignment of any data 
types to a CDMA channel is to be achieved. Further, the 
performance of a CDMA rake receiver degrades consid- 
erably in the presence of intersymbol interference. 

What is needed is a multiple access technique for 
multi-user communications that is resistant to intersym- 
bol interference occurring in high-speed transmission, 
accommodates multiple user data rates, while keeping 
hardware implementation simple. 

SUMMARY OF THE INVENTION 

The present invention provides a multiple access 
technique for multi-user communications that is resist- 
ant to intersymbol interference occurring in high-speed 
transmission, accommodates multiple user data rates, 
and keeps hardware implementation simple. In that 
regard, the present invention provides a new multiple 
access method for multi-user communications that 
allows transmission of multiple user data rates over a 
common channel and has an implementation complex- 
ity comparable to that for systems providing single user 
data rates, intersymbol interference arising from chan- 
nel impairments, such as channel distortion and multip- 



ath propagation, as well as from transmitter and 
receiver baseband filtering, is avoided without using 
channel equalization. For wireless applications having 
space diversity reception, frequency selective fading is 
5 also overcome. The present invention avoids inter-user 
interference for both point-to-multipoint and multipoint- 
to-point communications, while greatly relaxing the tim- 
ing accuracy requirement at a receiver when compared 
to other multiple access techniques such as CDMA and 
, 0 TDMA. 

The advantages of the present invention are pro- 
vided by a method for multiple users accessing a com- 
mon channel. Coded application bits are generated for 
a plurality of applications for a plurality of users. A plu- 
15 rality of tones, which are preferably a subset of available 
tones, are assigned to the coded application bits for 
each application. The coded application bits for each 
application are encoded into multitone symbols at a 
transmitter using the plurality of tones assigned to the 
20 coded application bits. The multitone symbols for each 
application are synchronized for transmission on a com- 
mon channel. At a receiver, the multitone symbols for 
each application are received from the common chan- 
nel and tone decoded into the coded application bits for 
25 each application using the plurality of tones assigned to 
the coded application bits. The coded application bits 
are then decoded for each application. 



BRIEF DESCRIPTION OF THE DRAWING 

The present invention is illustrated byway of exam- 
ple and not limitation in the accompanying figures in 
which like reference numerals indicate similar elements 
and in which: 

Figure 1 shows a block diagram of the basic func- 
tional elements for a transmitter and a receiver for a 
downlink (point-to-multipoint) according to the 
present invention; 

Figure 2 shows a block diagram of the basic func- 
tional elements of an FFT-based multitone DPSK 
modem configured as a transmitter according to the 
present invention; 

Figure 3 shows a block diagram of the basic func- 
tional elements of an FFT-based multitone DPSK 
modem configured as a receiver according to the 
present invention; and 

Figure 4 shows a block diagram of the basic func- 
tional elements for a transmitter and a receiver for 
an uplink (multipoint-to-poirtt) according to the 
present invention. 

DETAILED DESCRIPTION 



55 The present invention provides a multiple access 
method for multi-user communications. The approach of 
the present invention, referred to as Multitone Division 
Multiple Access (MDMA), is effective for transmitting 
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multiple data types of different rates, in resisting inter- 
symbol interference, and in maximizing channel 
throughput. For single or multiple data rate transmis- 
sions, the approach of the present invention does not 
increase system hardware complexity, nor decrease 
channel throughput in comparison to FDMA, TDMA, 
and CDMA approaches. MDMA is resistant to intersym- 
bol interference without using channel equalization, as 
is required by FDMA, TDMA and CDMA approaches. 
Furthermore, in realizing inter-user interference free 
communications for multipoint-to-point links, such as an 
uplink in a satellite or cellular system, the present inven- 
tion imposes no stringent transmitter and receiver tim- 
ing accuracy, as is the case for TDMA and CDMA 
approaches. 

The present invention uses multitone modulation 
and assigns different application data to different tones. 
The multitone modulation technique not only serves as 
a modulation scheme, but also provides a multiple 
access mechanism. In particular, coded bits for various 
applications which are originated from, or destined to, a 
plurality of users are mapped over distinct sets of tones 
that are assigned to the respective applications at the 
time the calls are initialized. The bits are encoded into 
symbols (tones) for discrete multitone modulation, and 
the reverse demodulation process is performed for 
recovering received tones and the information bits. 
Unassigned symbols are set to zero. 

For downlink (point-to- multipoint) transmission, a 
user receiver selects the tones assigned for the applica- 
tions intended for the user receiver after discrete multi- 
tone demodulation so that only the information bits 
belonging to that user are decoded. For uplink 
(multipoint-to-point) transmission, the transmission is 
synchronized among all the users associated with a 
particular receiver. The demodulated symbols are 
aligned with associated applications and users so that 
the decoded bits can be identified properly for further 
processing. The synchronization accuracy may be 
greatly relaxed by appropriately designing the multitone 
modem. 

Figure 1 shows a block diagram of the basic func- 
tional elements for a transmitter 1 and a receiver 2 for 
an MDMA downlink (point-to-multipoint). Multiple data 
streams c (1) through c (a > representing different applica- 
tions and different users are assigned to distinct sub- 
sets of the tones at 1 0. A subset of tones may comprise 
the entire set of available tones, and is established dur- 
ing the setup process for a call. With this pre-assign- 
ment of tones, encoding of the channel coded data bits 
into multitone symbols proceeds at 1 1 . Symbols that are 
not associated with any applications are set to zero. 

TTie encoded tones for the multiple data streams 
are then processed by block 1 2, which represents mod- 
ulation and transmission of the multiple data streams by 
transmitter 1 , and reception and demodulation of the 
data streams at receiver 2. Figures 2 and 3 show func- 
tional details of an FFT-based multitone DPSK modem 



system that is suitable for block 12. Following multitone 
demodulation at receiver 2, the recovered symbols are 
selected for symbol and channel decoding, if and only if, 
the symbols are associated with applications at receiver 
5 2. The symbols are properly identified with an applica- 
tion and decoded. 

Figure 2 shows a block diagram of the basic func- 
tional elements of an FFT-based multitone DPSK 
modem according to the invention that is configured as 
10 a transmitter for a single bit stream. In Figure 2, a 
sequence of (trellis) coded information bits 20 are input 
to an MPSK mapper 21 . MPSK mapper 21 maps groups 
of data bits onto MPSK constellation points. In particu- 
lar, the coded information bits are segmented into 
is frames of M bits. (In this case, the number of constella- 
tion points (M) and the number of bits (M) per frame 
coincidently use the same symbol M. For purposes of 
the present invention, the number of constellation points 
M can be different from the number of bits M per frame.) 
20 Each frame of M bits is then parsed into N groups, 
where the k-th group is assigned m(k) bits, and 
M = m(0) + m(1) + ... + m(N-1). Each group is sepa- 
rately mapped into a differential phase A^k), where k 
= 0, 1,..., N-1, according to the chosen PSK constella- 
25 tion. 

A differential phase encoder 22 operates on two 
consecutive frames in a well-known manner to generate 
an absolute phase ^(k). The absolute phase <h(k) is 
then used by a symbol (tone) encoder 23 for generating 

30 a complex symbol X^k), or a discrete tone, on the com- 
plex signal plane. A complex symbol X-,(k) equals 
X^kJexpGMk)]. The amplitude X^k) is chosen for max- 
imizing the overall channel capacity or for achieving 
desired signal-to-noise ratios across the tones. Next, N 

35 complex symbols within each frame pass through a 
serial-to-parallel (S/P) converter 24 and are applied to 
the input of an inverse discrete Fourier transform (ID FT) 
discrete multitone modulator 25. The N complex sym- 
bols within each frame are inverse discrete Fourier 

40 transformed into N (complex) samples in the time 
domain via an FFT. 

The N parallel samples in each frame are converted 
to a serial sequence by a parallel-to-serial (P/S) con- 
verter 26, which also adds a cyclic prefix and suffix to 

45 each frame and further converts the enlarged complex 
sample sequence into two real data sequences by sep- 
arating each complex sample into a real part and an 
imaginary part (R/l). The length of the cyclic suffix is 
one or two samples, while the length of the cyclic prefix 

so is the length of the cyclic suffix plus the unit-sample 
response of the overall digital channel including the 
transmitting and receiving filters as well as the transport 
medium between the transmitting and receiving filters. 
The one or two samples added for both prefix and suffix 

55 allows for a large timing offset in synchronization and 
sampling at the receiver, while the other samples 
appended to the prefix enables interframe free interfer- 
ence, and thus intersymbol-free interference, over a 
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time dispersive channel. 

The two real sequences are then passed through 
two identical lowpass filters 27a and 27b for digital-to- 
analog (D/A) conversion. Two baseband signals are 
thus generated, and subsequently they modulate two 
quadrature carriers at mixers 28a and 28b. After quad- 
rature multiplexing, appropriate power amplification and 
bandpass filtering at 29. successive (extended) frames 
are transmitted. The modem of Figure 2 processes mul- 
tiple bit streams that have each been associated with 
distinct tone sets in a similar fashion. 

Figure 3 shows a block diagram of the basic func- 
tional elements of an FFT-based multitone DPSK 
modem configured as a receiver according to the 
present invention. A received RF signal 30 is bandpass 
filtered, power amplified and split into two components 
at 31 for non-coherent quadrature demodulation (i.e.. 
frequency down-conversion) at mixers 32a and 32b and 
lowpass filters 33a and 33b. The resulting quadrature 
baseband components are sampled in parallel by ana- 
log -to-digital (A/D) converters 34a and 34b. The output 
of A/D converters 34a and 34b are input to an S/P & R/l 
converter 35, where the two real sample sequences are 
converted to a complex sample sequence by treating 
each pair of the real samples as the real part and the 
imaginary part (R/l) of a complex sample. The samples 
at the two ends of the extended frame that are associ- 
ated with the added prefix and suffix are discarded here, 
and the resulting N complex samples within each frame 
are further organized into a parallel format by an serial- 
to-parallel (S/P) converter. 

The N parallel complex numbers within each frame 
are then discrete Fourier transformed via an FFT by dis- 
crete multitone demodulator 36 to yield N complex sym- 
bols. The N complex symbols are the transmitted tones 
weighted by the exponential of the locally generated 
and received carrier phase difference and the frequency 
response of the overall channel at the corresponding 
tones, and further corrupted by noise. The N complex 
symbols pass through a parallel-to-serial (P/S) con- 
verter 37. having a serial output that is sent to a frame 
delay device 38 and a differential phase comparator 39. 
The output of frame delay device 38 is the input delayed 
by one frame. Differential phases between the corre- 
sponding symbols of two consecutive frames are evalu- 
ated by differential phase comparator 39 in a well- 
known manner without having to determine the received 
carrier phase or the channel frequency response. The 
extracted differential phase values are mapped back to 
coded bits by an MPSK demapper 40 for subsequent 
channel decoding (not shown). Alternatively, the MPSK 
demapper and the channel decoder, such as a Viterbi 
decoder, may be combined for soft-decision decoding. 

Figure 4 shows a block diagram of the basic func- 
tional elements for a transmitter 3 and a receiver 4 for 
an MDMA uplink (multipoint-to-point). The architecture 
for an uplink is similar to that for the downlink (Figure 1). 
In particular, each application accessing the uplink is 



assigned a distinct set of multitone symbols so that 
messages generated by each application are distin- 
guishable from messages generated by other applica- 
tions. The unused symbols are again set to zero. All 

5 transmissions are frame synchronized with respect to 
the receiver for avoiding inter-user interference when 
more than one other user 15 accesses the channel. 
Synchronization errors of one or even two sample inter- 
vals will not cause substantial transmission errors to the 

10 present invention where one or two cyclic samples are 
added to the prefix and suffix of the multitone modulated 
sample sequences for each frame prior to transmission, 
as previously mentioned. All the recovered symbols at 
the receiver after multitone demodulation are identified 

75 with the respective applications and users, followed by 
symbol and channel decoding. 

While the present invention has been described in 
connection with the illustrated embodiments, it will be 
appreciated and understood that modifications may be 

20 made without departing from the true spirit and scope of 
the invention. 

Claims 

25 1. A method for multiple users to communicate using a 
common communications channel, comprising the 
steps of: 



generating coded application bits for a plurality 
of applications; 

assigning a plurality of tones to the coded 
application bits for each application; 
encoding the coded application bits for each 
application into multitone symbols at a trans- 
mitter using the plurality of tones assigned to 
the respective coded application bits; and 
transmitting the multitone symbols for each 
application on a common channel using a dis- 
crete multitone modem. 

2. The method according to claim 1 , wherein the plu- 
rality of tones assigned to the coded bits of an appli- 
cation is a subset of available tones. 

3. The method according to claim 2, wherein the step 
of generating coded application bits is done for a 
plurality of users; and 

the step of transmitting the multitone symbols 
on the common channel includes the step of 
synchronizing transmissions among the plural- 
ity of users with respect to a destination 
receiver. 



55 4. The method according to claim 3, wherein the com- 
mon channel is a multipoint-to-point uplink channel. 

5. The method according to claim 1 , further compris- 
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ing the steps of: receiving the multitone symbols for 
each application from the common channel using 
the discrete multitone modem; 

decoding the multitone symbols for each appli- s 
cation into coded application bits for each 
application at a receiver using the plurality of 
tones assigned to the coded application bits; 
and 

decoding the coded application bits for each 10 
application. 

6. The method according to claim 5, wherein the step 
of generating decoded application bits is done for a 
plurality of users. 15 

7. A method for multiple users to receive communica- 
tions using a common communication channel, 
comprising the steps of: 

20 

receiving multitone symbols for each of a plu- 
rality applications from a common channel 
using a discrete multitone modem at a receiver, 
the multitone symbols for each application 
being a plurality of coded application bits 2s 
encoded using a plurality of tones assigned to 
each respective plurality of application bits; 
decoding the multitone symbols for each appli- 
cation into coded application bits for each 
application at the receiver using the plurality of 30 
tones assigned to the coded application bits; 
and 

decoding the coded application bits for each 
application. 

35 

8. The method according to claim 7, wherein the step 
of generating decoded application bits is done for a 
plurality of users. 
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(54) Multiple access method using multicarrier modulation 



(57) A method for multiple users accessing a com- 
mon channel in which coded application bits are gener- 
ated and transmitted for a plurality of applications for a 
plurality of users. A plurality of tones are assigned to the 
coded application bits for each application. The coded 
application bits for each application are encoded into 
multitone symbols at a transmitter using the plurality of 
tones assigned to the coded application bits. The multi- 
tone symbols for each application are synchronized for 

'FIG. 1 



transmission on a common channel. At a receiver, the 
multitone symbols for each application are received 
from the common channel and tone decoded into the 
coded application bits for each application using the plu- 
rality of tones assigned to the coded application bits. 
The coded application bits are then decoded for each 
application. 
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